Attorney Docket 1817P 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 
1 - 27 (Canceled) 

28 (Previously presented) A method for dispensing and evidencing postage indicia by a 
postage generating device (PGD) in a system having a plurality of PGDs that have been 
divided into n groups identified by a group designation G„ / = 1 . .n, the method performed 
by the indicia generating devices comprising: 

(a) receiving a master secret key K and a secret key K t \ 

(b) in response to receiving a request to generate an indicium for a mail piece 
destined for a particular postal destination Dest, generating the indicium; 

(c) computing a verification key Vj Dest as a function of the secret key Kj and the 
postal destination; 

(d) computing a key ID I t Dest as a function of the master secret key K and the 
postal destination; 

(e) using the computed verification key V® est to create a digital signature for the 
indicia; and 

(f) digitally signing the indicia by including the digital signature and the 
computed key ID Ii Dest on the indicia. 
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(Original) The method of claim 28 further including the step of computing each 
verification key V® est as a one-way function //of the PGD group key K t and a 
designation of the postal destination: 

yDest =H ( Ki9Dest y 

(Original) The method of claim 29 further including the step of using ZIP codes to 
designate the postal destination. 

(Original) The method of claim 30 further including the step of computing each of the 
key ID's as a one-way function //of the PGD group, G„ the master secret key, K, and a 
designation of the postal destination, Dest: 



